Bipartizing fullerenes
نویسندگان
چکیده
A fullerene graph is a cubic bridgeless planar graph with twelve 5-faces such that all other faces are 6-faces. We show that any fullerene graph on n vertices can be bipartized by removing O( √ n) edges. This bound is asymptotically optimal.
منابع مشابه
Eulerian colorings and the bipartizing matchings conjecture of Fleischner
Fleischner [3] has proposed a novel approach to several deep graph-theoretic conjectures, such as the Cycle Double Cover Conjecture [9,10] or the 5-Flow Conjecture of Tutte [12]. A key ingredient in this approach is the Bipartizing Matchings Conjecture (Conjecture 1.2 below, abbreviated BM Conjecture). In this paper, we introduce the notion of an Eulerian coloring of a trigraph, providing a set...
متن کاملTheoretical and Structural Relationship Study of Electrochemical Properties of p- Sulfonated Calix[Slarene Macrocycles with Fullerenes as lp-Sulfonated Calliplarenesi@iCsl Supramolecular Complexes
Up to now, various empty carbon fullerenes with different magic number "n", such as C10, Cow Cm, Cso,Cis** Cm and so on. have been obtained. The calix[n]arenes are a class of chalice-like rnacrocyclicmolecules that have attracted widespread attention as complex molecules with liquid crystal behaviors.These classes of compounds are cyclic ohgomers synthessid by condensation of a para-alkylated p...
متن کاملApplication of Parametric L-Systems to Generate the Figures of Two Series of Spherical Fullerenes
In this work, two parametric L-Systems have been introduced to generate the figures of two series of nanostructures. These series consist of different spherical fullerenes with various number of carbon atoms. By specifying a parameter in each series a spherical fullerene can be determined. The members of the first series are C60 , C240 , C540 , C940 ,… which can be produced by applying paramete...
متن کاملComputational determination of character table and symmetry of fullerenes cage as C24 and C28
Fullerene chemistry is nowadays a well-established field of both theoretical and experimental investigations. This study considers the symmetry of small fullerenes cage C24 and C28. Using PM3 program for C24 and C28 fullerenes, Oh and Td symmetry were confirmed, respectively. The mentioned algorithm to compute the automorphism group of these fullerenes with connectivity and geometry of th...
متن کاملElectronic Properties of Hydrogen Adsorption on the Silicon- Substituted C20 Fullerenes: A Density Functional Theory Calculations
The B3LYP/6-31++G** density functional calculations were used to obtain minimum geometries and interaction energies between the molecular hydrogen and nanostructures of fullerenes, C20 (cage), C20 (bowl), C19Si (bowl, penta), C19Si (bowl, hexa). The H2 molecule is set as adsorbed in the distance of 3Å at vertical position from surface above the pentagonal and hexagonal sites of nanostructures. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 33 شماره
صفحات -
تاریخ انتشار 2012